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Abstract. A family of quantum cluster algebras is introduced and stud- 
ied. In general, these algebras are new, but subclasses have been studied 
previously by other authors. The algebras arc indexed by double parti- 
tions or double flag varieties. Equivalcntly, they arc indexed by broken 
lines L. By grouping together neighboring mutations into quantum line 
mutations we can mutate from the cluster algebra of one broken line to 
another. Compatible pairs can be written down. The algebras are equal 
to their upper cluster algebras. The variables of the quantum seeds are 
given by elements of the dual canonical basis. 



1. Introduction 

A cluster algebra, as invented by Fomin and Zelevinsky, is a commutative 
algebra generated by a family of generators called cluster variables. The 
generators are grouped into clusters and the cluster variables can be computed 
recursively from the initial cluster. 

The theory of cluster algebra is related to a wide range of subjects such 
as Poisson geometry, integrable systems, higher Teichmuller spaces, combina- 
torics, commutative and non-commutative algebraic geometry, and the repre- 
sentation theory of quivers and finite-dimensional algebras. 

In [25J, it is proved that the coordinate rings of SL(n, C) and its maximal 
double Bruhat cell SL(n, <C) W °' W ° are cluster algebras. This is generalized in 
the recent work [11] where it is proved that the coordinate ring of any double 
Bruhat cell G u,v of any semi-simple algebraic group is a cluster algebra. 

Quantum cluster algebras were introduced and studied by Berenstein and 
Zelevinsky [3j. A main motivation was to understand the dual canonical basis. 
Following Lusztig ([23]), the dual canonical basis for the coordinate algebra 
O q (M(n)) of an n x n quantum matrix was shown to exist in [TS]. This 
construction can be carried over to the algebra O q (M(m,n)) for all m and n 
verbatim. 

A quantum mutation is governed by a pair of matrices, called a compatible 
pair, with certain favorable properties. To construct a quantum cluster, one 
of the main difficulties is to construct the compatible pairs. In the present 
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paper we construct a family of quasi commuting quantum minors of the alge- 
bra O q (M(m,n)) associated to each so-called broken line L, and construct a 
corresponding compatible pair (Al,Bl). 

The set of broken lines has a natural partial ordering with unique biggest 
and smallest elements. 

Let us be more specific: A broken line from (1, n) to (m, 1) is a path in 
NxN starting at (l,n) and terminating at (m, 1) while alternating between 
horizontal and vertical segments and passing through smaller column numbers 
(in the horizontal direction) and bigger row numbers (in vertical direction). 
To each broken line we construct in Section 7 a family of nm q commuting s. 
With the line fixed, each of these quantum minors is uniquely given by a point 
eNxN with 1 < % < m and 1 < j < n. The quantum cluster algebra 
A~l is then determined by the quantum minors corresponding to the points 
on or below the line L. We prove that monomials in these are members of the 
dual canonical basis. We introduce the natural ordering on the set of broken 
lines and introduce some natural subalgebras. One such is O q {Ti U L) which 
denotes the subalgebra of O q (M(m,n)) generated by the standard elements 
Zjj of O q (M(m, n)) (cf. Section [3]) for which (i, j) is on the line, or below it. 

We introduce a special class of mutations that are called quantum line 
mutations. To each triple of broken lines L OJ Lb with L a , Lb < L we can 
mutate by quantum line mutations from L a to Lb by what is denoted by 
H L (L a ,L b ). 

For a compatible pair (A^, B^) connected with A^ we show that we can 
mutate by quantum line mutations to a bigger line L\ inside O q (M(m, n)) and, 
by carefully keeping track, construct a compatible pair (Al 1 ,Bi j1 ) connected 
with A~l in the process. Starting at a particularly simple broken line, namely 
the one corresponding to the smallest broken line L~ , we can, by repeated 
quantum line mutations, construct a compatible pair for A~^. Thus, we obtain 
compatible pairs for all broken lines. At first they are just compatible pairs 
for the smaller algebras. The algebra O q (M(m, n)) corresponds to the unique 
maximal broken line L + . However, mutating in the opposite direction, we get 
a compatible pair for this bigger algebra for any line. Or, indeed, mutating 
backwards from any bigger line algebra to a smaller, we get a quantum seed 
£*Li,l for the bigger line algebra L indexed by the smaller line algebra L\. 

Instances of such algebras have been studied in [21], [22], and [T3] . 

The main technical result is the following: Let A be an n x n matrix whose 
entries are non-negative integers and let b(A) be the element of the dual 
canonical basis of O q (M(m,n)) corresponding to this. Let det g denote the 
quantum determinant. If / denotes the n x n identity matrix then 



detq = 

and (this is fTC2]) ) 

b(A)det q = 

Once this has been established, it can 
urations involving quantum minors. 



-b(I) 
--b(A + I). 

be generalized to several other config- 
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After this introduction, the article continues in Section 2 with a review 
of quantum cluster algebras, followed in Section 3 by basic facts and struc- 
tures relating to the quantized matrix algebra. The matters concerning the 
technical result ( 14.21) and its generalizations, take up Sections 4 and 5. 

In Section 6, using the results on dual canonical bases, we strengthen a 
result of Parshall and Wang considerably. In so doing, we obtain a crucial 
mutation identity; Theorem 16.161 This result then makes it possible to intro- 
duce the class of mutations called quantum line mutations. We also include 
an observation relating this to totally positive matrices. 

In Section 7, we construct compatible pairs (A° , B° L ) and (A^, Bl). At first 
just for the algebra O q (Ti U L), but later also for the full algebra. 

Finally, in Section 8, we extend slightly a result of Goodearl and Lenagan 
([15]) saying that the g-determinantal ideal is prime. We then use quantum 
line mutations to give an inductive proof of the following, where C£ are the 
non-mutable (covariant) elements, and is the upper cluster algebra: 
Theorem Let Cl = {Yi, . . . , VJ. Then, 

U I ; = O g (T L UL)[Y 1 ± \...,Y s ±1 ]=A- L . 

This result is Theorem 18 .51 As a consequence, we conclude that in the case 
of O q (M(m,n)), the quantum cluster algebra is equal to its upper cluster 
algebra. 

2. Basics of Quantum Cluster Algebras 

Throughout the paper, the base field is K = Q(q), where q is an indetermi- 
nate over the rational numbers. To avoid terms involving <p ; we work with 
the square of the q used by Benstein and Zelevinsky; q 2 = q 2 ur = q BZ . 

Given an integral skew-symmetric matrix A = (A^-) £ M m (Z), the Laurent 
quasi polynomial algebra £(A) associated to the matrix A is an associative 
algebra generated by x±, x 2 , ■ ■ • , x m ; x^ , x^ , • • • , x m x with the defining rela- 
tions 

^2.1^ X^Xj — C£ ^ X ' j X^ • 

Conversely, given such relations, the matrix A = (Ajj) £ M m (Z) will be called 
the A- matrix of the variables x\ - ■ ■ ,x m . 
The set of ordered monomials 

{x^ := x^xf •••C|a = (ai, a 2 , ■ ■ ■ , a m ) £ Z m } 

is a basis of £(A). It is well known that C(A) is a Noetherian domain and one 
can talk about its skew field of fractions which is denoted by J 7 (A). Using A, 
one can define a bilinear form on Z m as follows: 



(2.2) 



A : Z m x Z m — y Z 
A(a,b) = aA6 T . 
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For any a G Z m , the normalized monomial is defined as 

x(a) = q£i<j x i iaia i x-. 

The map 

(2.3) Vi = 1, . . . , m : Xi i->- Xi, q i— > q' 1 

extends to a Q-algebra anti-automorphism which actually does not depend 
on the ordering. Then 

(2.4) x(a) = x(a). 
It is easy to check that 

x(a)x(b) = q M ^x{a + b) ; 

which, of course, is equivalent to the commutation relations (12. ip . 

Denote by K* := Q(g) — {0} the multiplicative group of non-zero elements. 
The group (K*) m acts on £(A) as an automorphism group. Explicitly, for any 
h = (hi, hi, ■ ■ • , h m ) G (K*) m , it acts on £(A) according to the formulae 

h(xi) = hiXi for all i. 

Remark 2.1. If a subspace S C A(A) is invariant under the action of the 
group (A'*) m , then it is spanned by the monomials that it contains. 

Notice that if a = (a±, 02, . . . , a m ) and / = / 2 , • • • , fm) are vectors then 
Lemma 2.2. 

(2.5) A(a)' = (/)* <=> Mi : x t x^ = g 2/l x%,. 

However simple this actually is, it will have a great importance later on. 

In [3], the notion of a quantum cluster algebra was introduced. Let us recall 
the definition. 

Definition 2.3. Let B be an m x n integer matrix with rows labeled by [1, m] 
and columns labeled by an n-element subset ex C [l,m]. Let A be a skew- 
symmetric m x m integer matrix with rows and columns labeled by [1, m]. We 
say that a pair (A,B) is compatible if, for every j G ex and i G [l,m], we 
have 

m 

^^bkjXki = 2Sijdj 
k=i 

for some positive integers dj (j G ex). [The factor 2 is an artifact of our 
working with q 2 .] 

If one arranges the symbols such that ex = {1,2, . . . ,n}, the compatibility 
condition states that the n x m matrix D = B T A consists of the two blocks: 
the n x n diagonal matrix D with positive integer diagonal entries dj, and the 
n x (m — n) zero block. 

With the above setup, the triple ({xi, x 2 , • • • , x m }, A, B) is an example of a 
quantum seed of V(A). The notion of a quantum seed is more general than 
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the one presented here, but ours suffice for the purposes below. The variables 
X{ are called quantum cluster variables. The variables Xi , % £ CX £1X6 called 
mutable variables and the set of these is called the cluster. The variables 
Xj,j £ ex are called non- mutable variables. 

Denote by ei, e 2 , ■ ■ • , e m the standard basis of Z m . For a given compatible 
pair (A, B = (frjfc)), one can mutate the cluster in the direction of i £ ex, 
thereby obtaining a new cluster whose variables are x±, ■ ■ • , Xj_i, x^, x i+ i, • ■ ■ , 
x m . The unique new variable is defined by 

b ki >0 b ki <0 

One can check that x±, • ■ ■ , Xj_i, x^, Xj + i, • • • , x m is a q-commuting family. 

We will extend matrix mutations to those of compatible pairs. Fix an index 
% £ ex. The matrix B[ = fii(B) can be written as 

(2.6) B[ = EiB Fi, 

where 

• Ei is the m x m matrix with entries 

{S ab if b ^ i; 

-1 if a = b = i; 

max(0, —b ai ) if a ^ b = i. 

• Fi is the n x n matrix with rows and columns labeled by ex, and entries 
given by 

{Sab if a ^ i; 

-1 \{ a = b = i- 

max(0, bib) ii a = i ^ b. 

The triple ({xi, • • • , Xj_i, x' iy x i+ i, • • • , x m }, Aj = EfAEi, B^) is also a quan- 
tum seed. The above process of passing from a quantum seed to another is 
called a quantum mutation in the direction i. We say that two quantum seeds 
are mutation equivalent if they can be obtained from each other by a sequence 
of quantum mutations. In the general definition of BZ there is an additional 
parameter e = ±1 in the definition of the matrices Ei,Fi, Throughout this 
article we restrict to e — 1 and for this reason we suppress it. 

Given a quantum seed, let S be the set of all quantum seeds which are 
mutation equivalent to the given one. The quantum cluster algebra A(S) 
associated to the given quantum seed is the Q(q) subalgebra of V(A) generated 
by all quantum cluster variables contained in S. 

3. The quantum matrices the dual canonical bases 

The coordinate algebra O q (M(m,n)) of the quantum m x n matrix is an 
associative algebra, generated by elements Zy, i = 1, 2, • • • , m; j = 1, 2, • • • , n, 



(3.1) 


7 7 

^ij^ik 


(3.2) 


Z%j Zkj 


(3.3) 




(3.4) 
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subject to the following defining relations: 

= q 2 Z ik Z i:j if j < k, 

■- q 2 Z kj Z ij if i < k, 

■ Z st Zij if % > s,j < t, 

■ Z st Zij + (q 2 - q~ 2 )Z it Z sj if i < s, j < t. 

The associated quasi-polynomial algebra o q (M(m, n)) of the quantum mxn 
matrix is an associative algebra, generated by elements Zij, % — 1, 2, • • • , m; j = 
1, 2, • • • , n, subject to the following defining relations: 

(3.5) ZijZik = q 2 z ik z ij if j < k, 

(3.6) z^Zkj = q 2 z kj z ij if i < k, 

(3.7) ZijZ st = z st Zij in all other cases. 

For any matrix A = {aij)i<i< m ^<j< n G M m>n (Z+), where Z + = {0, 1, • • ■ }, 
we define a monomial Z A by 

(3.8) Z A li;V 

where the factors are arranged in the lexicographic order on I(m, n) = \ 
i = 1,2,- - ■ ,m;j = 1, • ■ ■ ,n} given by (1,1) > (1,2) > ■ ■■ > (l,n) > (2,1) > 
.... We define similar elements z A G o q . It is well known that the set 
{Z A \A G M m!ri (Z_|_)} is a basis of the algebra O q (M(m,n)). 

From the defining relations (13. ip - (13. 7ft of the algebras O q (M(m,n)) and 
o q (M(m,n)) it is easy to show the following lemma. The last statement in 
the lemma, though trivial, is included for its usefulness. 

Lemma 3.1. The mapping 

(3.9) ~ : Z^ 

q i — y g" 1 

extends to an anti- automorphism of the algebra O q (M(m,n)) as an algebra 
over Q. The mapping 

(3.10) " : z,^ H> z^ 

q h-> q~ x 

extends to an anti- automorphism of the algebra o q (M(m,n)) as an algebra 
over Q. If an element P in O q (M(m,n)) satisfies P = P then any rewriting 
P r of this element (such as an ordering of it) will satisfy P r = P r . A similar 
statement holds in o q (M(m,n)) 

For any A = (a^) G M m) „(Z + ), 

j j 
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This is called the row sum of A. 

j j 

This is called the column sum of A. 

The following result follows easily from the defining relations ( 13. ip 
Lemma 3.2. Let 

z a z b = J24' b z c 

c 

where a c ' B e Q[q 2 , q~ 2 ]- Then Va c ' B ^ 0: 

ro(C) = ro(A) + ro(B) 
cq(C) = cq(A) + cq(B). 

From the defining relations we also have 

(3.11) ~ZA = E(A)Z A + cb{A)Z b , 

B<A 

where 

E(A) = q~ 2 ^^j>k a ii a ik+T.iJ2j >k a ii a ki) 

and \/B < A: c B (A) ^ =3> ro(B) = ro(A), and cq(B) = co(A). Here, 
Cb(A) G Z[g, and the lexicographic order on M mjTl (Z + ), obtained by 
augmenting the previous order on I(m, n) by the natural order on Z + , is 
denoted <. 

Let 

(3.12) N(A) = q >: >: ' "'••"« >: - >: ^"'"^ and Z(A) = N(A)Z A . 
It is easy to see that (compare with (12.41) ) 

(3.13) Z(A) = Z(A) modulo lower order terms. 
In lack of better words we introduce: 

Definition 3.3. We call Z(A) the normalized form of Z A . We call N(A) the 
normalization factor. 

Let i < s and j < t. Set = Eij + E s j — Ei t t — E s j, where for any 

of the mentioned pairs (a, b), E a ^ is the (a, 6)th matrix unit. Upon rewriting 
Z A according to our lexicographic order, one picks up terms ca>Z a \ where A' 
is obtained from A by subtraction of elements of the form Eij^t- The next 
result follows directly from ( I3.12p . 

Lemma 3.4. If A' = A — £?ij, a ,t, then 

N(A') = JS[( K A)q A ~ 2lyail+aat ~ ait ~ asj \ 

To facilitate the following proofs, we introduce a notion of a level in M mjn (Z + ): 
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Definition 3.5. Let 

(3.14) V = {E i>jiSjt \ i< s and < t}. 

The matrix A G M m ^ n {Z + ) is of level L(A) = if there are no elements D G V 
and Ai G M mi „(Z + ) such that A = D + A\. Let £ denote the set of matrices 
of level 0. We define the level L(A) of any A not of level zero by 

L(A) := max{r G N | 3Di, . . . , D r G V, 3A Q G £ : A = D x + ■ ■ ■ + D k + A }. 
Set 

L* = ® AeMm jZ+)Z[q}Z(A). 

Proposition 3.6. There is a unique l^-basis B* = {b(A)\A G M m!n (Z + )} 
of L* in which each element b(A) is determined uniquely by the following 
conditions: 

(1) IjA) = b{A) for all A. 

(2) b(A) = Z(A) + Y.B<A h B{A)Z(B) where h B (A) G q 2 Z[q 2 ] andro(B) = 
ro(A),co(B) = cq(A). 

The basis B* is called the dual canonical basis of O q (M(m,n)) . 

Corollary 3.7. If we number our basis vectors in the two bases B\ = {b{B) \ 
B G M m!n (Z + )} and £> 2 = {Z(B) \ B G M m ^ n (Z + )} according to the lexico- 
graphic ordering then the change of basis matrices are lower triangular with 
1's in the diagonal and elements from q 2r L[q 2 ] in all other non-zero positions. 

Proof of Proposition \3.6\ and Corollary \3. 7[ Noticing the q 2 factors in Lem- 
ma [3]H this can be proved in analogy with Lusztig ([231 2. Proposition]), 
see also pJH Theorem 3.5]. However, we will sketch a proof for clarity: We 
proceed by induction on the level k utilizing that if Proposition 13.61 holds up 
to level k then so does Corollary 13.71 The case of level is trivial since if 
L(A) =0 then b(A) = Z(A). Suppose then that the result holds up to, and 
including level k and let A be of level k + 1 . It is easy to see from the defining 
relations fl3.1|) - fl3.4p together with Corollary 13.71 (up to level k) that 

(3.15) Z(A)-Z(A)= h Bb(B) 

B<A; L(B)<L(A) 

with elements Hb G Z[q 2 }. Since the left hand side of ( 13.151) is skew under the 
bar operator, each hs can be decomposed as Kb = h\ + hg with h\ G q 2 7L\q 2 \ 
and fig = —h~^. Then 

(3.16) b(A)=Z(A) + J2h + B b(B) 

B<A 

is the unique solution. Invoking Corollary 13.71 (up to k) once again, the proof 
is complete. □ 

The following simple principle is very useful: 
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Proposition 3.8. If m\ < m and n\ < n we may view O q (M(mi,ni)) as 
the subalgebra of O q (M(m,n)) generated by the elements of (some) mi rows 
and ni columns. If, correspondingly, we consider M miim (Z + ) C M mi „(Z + ) 
then for any A G M miini (Z+), upon these identifications, the basis vector 
b(A) G O q (M(mi,ni)) is also a basis vector in O q (M(m,n)) . 

If, under such identifications, O q (M(mx,ni)) and O g (M(m 2 , 712)) are two 
commuting subalgebras of O q (M(m,n)) and if b(Ai) G O q (M(mi, rii)), i = 
1,2, are members of the respective dual canonical bases, then b(A\ + A 2 ) = 
b(Ai)b(A2) is in the dual canonical basis of O q (M(m,n)) . 

Proof. The relations, the bar operator, and the order on the subalgebras are 
restrictions of the relations, the bar operator, and the order on the full algebra. 
The result then follows by the uniqueness. □ 

Remark 3.9. The commutativity condition in Proposition \3.8\ is equivalent 
to having all elements of one subalgebra positioned NE of the other. 



If m — n, one may define the quantum determinant det q as follows: 
(3.17) detg(ra) = det q = S CT65n (-q 2 ) 1 ^ Z ha{l) Z 2 ^ {2) ■ ■ ■ Z n ^ n) 

(3-18) = Y,S£,S n { — q 2 y^ Zs(1)aZs(2),2 ■ ■ ■ Zs( n ),n- 

We recall some results from [25] regarding the Quantum Laplace Expansion: 
Suppose 7 = {ii < I2 < • • • < i r } and J — {j± < j% < ■ ■ ■ < j r } are subsets 
of I = {l,2,...,n}. Define 

(3.20) = S re 5 r (-g 2 ) £(r) Zi T(1)ijl Zi T(2)j2 • • -Zi r{r)> j r . 

These elements are called quantum minors. Notice that they are only defined 
if # J = j^I. For two subsets J, J C {1,2,..., n}, the symbol sgnJl; J) is 



defined by 






(3.21) 


sgn q (I] J) = < 


f if/nJ^0 

^ (_ g 2^(/;J) if /n J = 0, 


where £(I; J) 


= #{(«, j) Me/, 


j G J,i> j}. Then, 


(3.22) 


Sgn q (Ji, J 2 )£j 


= E &jl S 9n q (h;h) 
hui 2 =i 


(3.23) 


Sgn q (J u J 2 )^ 


huh=l 


If m = n and I = {1, 2, • • • , n} \ {i}, J = {1, 2, • • • , n} \ {j} 
(occasionally) be denoted by A(i,j). 



The following was proved by Parshall and Wang in 



10 HANS PLESNER JAKOBSEN, HECHUN ZHANG 

Proposition 3.10. det g is central. Furthermore, let i,k < n be fixed integers. 
Then 

n 

(3.24) S i)k det q = ^2(-q 2 ) j ~ k ZijA(k,j) = ^(-g 2 ) 4 "^, j)Z kJ 

3 =1 3 

(3.25) = <fy k) = j2(-Q 2 y- j Mj, 

3 3 

It is of key importance for the rest of the article to note the following which 
is proved by an easy induction argument using f)3.24j) : 

Corollary 3.11. 

det g = detq = b(I). 
Thus, all quantum minors are members of the dual canonical basis. 

Definition 3.12. An element x G O q (M(m,n)) is called covariant if for any 
Zij there exists an integer n^j such that 

(3.26) xZij = q 2n ^ZijX. 

Clearly, Zi jTl and Z m> i are covariant. Two elements x,y G O q (M(m,n)) are 
said to q-commute if there exists an integer p such that 

xy = q 2p yx. 

Let detg(t) = £{n-i+i n y, for t = 1, 2, • • • , minim, n}. It is easy to extend 
[TTt Theorem 4.3] from the n x n case to the general rectangular case: 

Proposition 3.13. The element det 9 (t) is covariant for all t . More precisely, 
let Mf = G N 2 | 1 < i < t and 1 < j <n-t}, M+ = G N 2 | t + 

1 < % < m andn-t + 1 < j < n}, M\ = eN 2 \t+l<i<m and 1 < 

j <n- t}, and M T t = G N 2 | 1 < i < t and n - t + 1 < j < n} . 

(3.27) Z itj det g {t) = det q (t)Z itj if (i, j) G M l t U M[, 
Z id det q (t) = q 2 det q (t)Zij if(i,j) G Mf , and 
Z id det q (t) = q- 2 det q (t)Z id if(i,j)eM+. 

Recall from [17] the result for quantum 2x2 matrices: 

(3.28) Va G N : Z a 2 2 Z x ± = Z x .xZ a 2 2 - q 2 {\ - q^Z^ 1 Z 2 , 1 Z h2 . 
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For later purposes, we need the following results for nxn matrices regarding 
Z n ^ n A(n,n): Using (13. 24[) we can define elements Mi,M 2 by 

n n 

det q = Y,(-vy~ nz nA(n,j) = Y;(- ( l 2 ) n ~ JA (n,j)Z n , 3 

j=l 3=1 

= Z n ^ n A(n,n) + M l 
= A(n,n)Z n , n + M 2 

An easy application of Proposition 13. 131 gives that for j ^ n, Z ntn A(n,j) = 
q~ 2 A(n, j)Z n n and similarly for A(j, n), and it then follows that 

Z n ^Mi = q~ 4 MiZ n>n for i = 1, 2. 

In the ring of fractions of O q (M{n)) we can write A(n, n) = (Z n ^~ x [det q — Mi) 
(det q — M 2 ) (Z n , n )~ l , which is useful since, by Proposition 13.131 the terms 
Mi,M2 have simple q- relations with Z n>n . Thus, 

Z n ^ n A(n, n) = det q — Mi = detq — q~ 4 M 2 
A(n,n)Z ntn = detq — q 4 Mi = det g — M 2 , and hence 
[Z ntn ,A(n,n)] = (q 4 -l)M 1 
= (1-<T 4 )M 2 . 

Notice that all monomials in M 2 contain factors of q 21 with £ > 1. 
More generally, we get 

[3U,A(n,n)] = ? 4 (1 - g-^MxZ;- 1 
= (1 - q~+)M a Z£. 
Likewise, it follows by induction that for all r G N, 

(3.29) [Z r 1A ,A{l,l)} = -(1 -q-^Z^N! where 

n 

(3.30) N x = J](-g 2 y'- 1 Z lj A(l,i) 

i=2 

(3-31) = ^2 (—Q 2 Y^Z lta ^ 1 )Z 2 ^(2)---Z n ^ n - ) , 

where, for each a in the last sum, £(a) G N. This observation is an important 
ingredient in the proof of Theorem 14.11 below. 



4. detg AND DUAL CANONICAL BASES 



In this section, n = m throughout. The following result is of key impor- 
tance. However simple to formulate, it is remarkably difficult to prove. 
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Theorem 4.1. For all A e M n (Z + ) there are integers cb £ { — 1,0,1} and 
integers 7# > sitc/i that 

(4.1) Z(A) • det g = Z(A + I) + J2 q^ B c B Z{B). 

B<A 

In particular, 

(4.2) b{A)-det q = b{A + I) = b(A)b{I). 

Proof: By using Corollary 13. 7\ the second claim follows easily from the first. 
We proceed to prove ( 14. ip by induction on the number c such that there are 
non-zero elements in at most the columns 1, • • • , c of A. For a fixed such c we 
proceed by induction on the number r such that there are non-zero elements 
in at most the rows 1, . . . , r in the cth column. Notice that the formula (14. ip 
holds for any A with non-zero entries at most in the first column. Indeed, as 
follows by an elementary computation, 

(4.3) Z{A)Z{E u ){-q 2 )^ ) = (_g 2 )^) g 2 (^i-K,i+^+i+-+^.i)) Z ( y 4 + ^ 

where E a is the matrix of the permutation a, i = er -1 (l), and Z(E a ) = Z Ea . 

It is likewise easy to see that if the theorem holds for any A with non-zero 
entries in at most the first c columns 1,2, •■ ■ , c, then it is also true if we 
replace A by A + a\^ c +\E\^ c +\ for any ai )C+ i £ N. 

Now let us assume that the theorem holds up to the rth row in the cth 
column. Let Z A ° correspond to a matrix Aq fulfilling the requirements up to, 
and including, row r and column c, and consider A = A + a r+ i jC ■ E r+lfC . 

Before getting further into the details, let us remark that the two lexico- 
graphic orderings (1,1) > (1, 2) > ■ ■ ■ > (l,n) > (2, 1) > . . . and (1,1) > 
(2, 1) > ■ ■ • > (n, 1) > (2, 1) > ... have the same monomials. By this we 
mean that if Z A is written according to one of the orderings, then rewriting 
it according to the other will not create auxiliary terms. Indeed, not even a 
factor different from 1. Let us denote the former ordering by row-column and 
the latter by column-row. 

Consider 

Z(A) ■ S CTe5n (-g 2 ) £(<j) Z lj(T ( 1 )Z2 iCT ( 2 ) • • ■ Z nj(J ( n ). 
Set a = {Ylk=\ a (r+i),c a (r+i),k + J2t=i a r+i, c at,c)- Then, 

(4.4) Z(A) = Z(A ).q- a Z%r;. 
The task now is to order each summand in 

Z (A) ■ S CT6Sn (— q) 2 ^ Zi^(i)Z 2)CT (2) ■ ■ ■ Z n ^(n) 

lexicographically. To do so, we will group the terms in det g together strategi- 
cally into sums of products of quantum minors. 

We can safely assume 1 < r < n — 1. Decompose 

{(i, j) € N | 1 < i, j < n} = R x U R 2 U R 3 U i? 4 , 
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Ri = \ l<i<r; 1 < j < c - 1}, R 2 = | 1 < % < r; c < j < n}, 

R 3 = {(ij) | r + 1 < i < n; 1 < j < c - 1}, and R 4 = \ r + 1 < 

i < n; c < j < n}. Consider (I3.22p applied to det g with J\ — {1, . . . , c — 1} 
and J 2 = {c, ...,n}. Then apply (I3.23j) to each £j% i = 1,2 based on a 
decomposition = itf 1 ^) u R^{Ii) of the row numbers -R(Jj) of Ij 

R (1) (h) Q {1, • ■ • and # (2) (I;) C {r + 1, . . . , n}. The result is a formula 

(4.5) det g = c Mi , M 2,m s M4MiM 2 M 3 M 4 , 

Mi,M2,M 3 ,Mi 

where each cm u M2,m 3 ,M4, * s ^ z ( c l 2 ) P f° r some non- negative integer p, and each 
Mi, i = 1,2,3,4, is a quantum minor with entries from Ri, i = 1,...,4. 
Notice that it follows from the defining relations that M 2 M 3 = M 3 M 2 . Not 
all combinations of quantum minors will occur with a non-zero coefficient, of 
course. For instance, no pair can share a row or a column. 

Let 72-1,2,3 denote the set of matrices over Z + with non- zero entries at most 
in the positions of R1UR2UR3, let TZ^ denote the set of matrices with non- zero 
entries at most in the positions of R^, and let M.^ denote the set of quantum 
minors having entries from R±. 

It follows that 

(4.6) det,= P G,M,Z G M 4 , 

M4&M4 GelZl.2,3 

where each Pg,m 4 G %[q 2 ]- Then, because reordering elements from 7^1,2,3 
does not introduce terms from TZ^, 

(4.7) Z(A )det q = Yl Ph,kuZ h M a 

for some elements Ph,m 4 £ Z[<? 2 5<Z~ 2 ]- At the same time, by the induction 
hypothesis, 

(4.8) Z(A )det q =Y, Yl cl,kZ{K + L), 

where cl,k = 1 for the unique configuration corresponding to Z(A + /) 
and in all other cases, if non-zero, cl,k = ±q 2lK ' L where ^k,l £ N. The 
expression Z H M4 in [4.7ft is a sum of monomials q 2pi Z H Z ^ corresponding 
to M4 = Y2i ±q 2vi Z SA < i as a quantum minor. Here, Vz : pi G Z + and ft G N 
for all but one i. The normalization factors N(H + S^i) are independent of i 
and may thus for instance be computed for the unique i for which pi = 0. It 
follows from this that we have a formula 

(4.9) Z(A )det q = c HtM4 q 2p "^q-^ H ' M4 ^ H ' M ^Z(H)M 4 

for some constants ch,m 4 £ {— 1,0, 1} and some elements Ph,M4 e With 
the exception of one pair (H S ,M^ S ) where PH a ,M 4 , s = 0, we have furthermore 
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that Ph,M4 £ N when ch,m 4 7^ 0. The symbols ro(H; M4) and co(H; M4) de- 
note the row sums, respectively column sums, of H corresponding to the rows, 
respectively columns, of M4. Each summand in q-^ H > M4 )-^ H ' M ^ Z(H)M± 
is normalized. 

Observing that det g is central, we can insert it in any position we prefer. 
Returning to (14.4j) we will therefore consider Z(A ) ■ det q ■ q~ a Z^ 1 1 j, c . In view 
of (14 .7p we need to focus on the rewriting of expressions of the form M 4 Z"^ 1 C C 
and, in particular, to keep careful track of the q factors we pick up. This is 
the only place where negative exponents might originate. 

Four different situations may occur: 

• 1) M4 has all row numbers greater that r + 1 and all column numbers 
greater than c. 

• 2) M4 has all row numbers greater that r + 1 but a column number 
equal to c. 

• 3) M4 has a row number equal to r + 1 but all column numbers greater 
than c. 

• 4) Z r+ i 7C occurs in M4. 

In cases 2) and 3), M 4 Z r+ i iC = g~ 2 Z r+ i >c M 2 and in case 4), M 4 Z r+ i jC = 
Z r+ i tC M 2 . What they have in common is the essential fact that they obey a 
quasi-commutation relation. Furthermore, once they are rewritten according 
to these relations, they are ordered correctly according to the lexicographic 
ordering. In view of the last statements in Lemma 13.11 this means that the 
monomials in M 4 can be treated individually, obeying the same row and 
column sum relations. Thus, in the cases 2), 3), 4) we obtain the desired. 

In case 1) we have a reinterpretation of (13.291) : 

(4.10) [Z? +1>c , M 4 ] = -g 2 (l - q~ 4a )Z^l c T, 

where Z r+lfi T = q 4 TZ r+ i c . The factor T will be discussed shortly. 

Notice that the left hand side of (14.101) evidently is skew under the bar 
operator. Thus, it follows that Z a r ~\ c T = q- M Z a r ~\ c T. We have T = q 2 N x in 
terms of (I3.29P so each monomial Z Yi — Z(Yi) in T occurs with a factor ±q 2pi 
with pi e Z + . However, we must utilize even finer details of T. Specifically, 
we may assume that the monomial summands of T each have a contribution 
Z X)C with x > r + 1 and a contribution Z r+ i y with y > c. Furthermore, T 
is ordered according to the lexicographic ordering column-row and a factor 
of q 2 is taken out of the original determinantal expression which involves 
expressions (— q 2 ) 1 where i > 2. It is clearly the term with q 2 ~ Aa we must 
be able to handle. Before addressing this, we remark that the term Z£ +1 C M4 
from the commutator is handled by the same argument as in cases 2), 3), and 
4). 

We know from the construction that each K + L in (13 .3 1 j) . appearing with 
a non-zero coefficient, compared to A has an additional element in each row 
and column coming from the various summands in the determinant. With 
the given M 4 we then know that the extra element W r+ ± jU in the (r + l)th 
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row must have u < c and the extra element W v>c in the cth column must have 
v < r + 1. 

The above observations easily imply that 



Z{H)Z a r ~l c T = q~ ia+A Z a r ~l c TZ{H) 

(4.11) = g -4a+4 g -2a g -4a g -2 r o(H;M4)-2co(H;A/ 4 ) z(jff)z a-l cT 

+ lower order terms 
The term we have to control is 

X = ^q^q- a q-^ H > M ^-^ H ^Z{H)Z^l c T. 

Equation (14. lip implies that the term in X coming from the leading term 
in T is normalized. The other terms are then positive powers of q 2 times 
normalized elements. 

This completes the proof. □ 

5. Covariant Minors and the dual canonical basis 
Let us consider an n x n matrix X decomposed into 

(5.1) X = ( A c % 

We assume furthermore that C is quadratic of size s. We denote the s x s 
quantum minor corresponding to the lower left corner by I Si u. 

Lemma 5.1. Let b(X) be an element of the dual canonical basis with X given 
as in H5.1\) . Then 



(5.2) b{X)I sM = q^- s ^b(X), 

with X = ( ^ j ^ V Here, I s is the s x s identity matrix, while S(A) 

and S(D) denote the sum of all entries in A and D, respectively. 

Proof: It is easy to see that Z x = Z A Z B Z° Z D . Suppose then, by Proposi- 
tion [32], that 

(5.3) b(x) = q 2p 'z{x'). 

X'<X 

(A' B' \ 
( j l jj, \ and then 

7(V'\ n ryA 1 ryB 1 ryC 1 ryD 1 

Zj\JV ) — (_y ai ^B' C ,D' Zj Zj Zj 

where 

Ca',b>,c,d> = 

N{A')N{B')N{C')N(D')N{A', B')N(A', C')N(B', D')N(C, D') 
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The factors N(A'), N(B'), N(C), and N(D') are given by f[37T2|) as are the 
factors N(A',B'),N(A',C'), N(B', D'). Likewise N(C',D') (there will be no 
factors N(A', D') and N(B', C')) are factors having their origin in (13.121) . For 
clarity we exemplify this by N(C',D') = g-Eira^'Jia^ ) and N(A',C) = 

It follows, since row and column sums are the same for the matrices in the 
right hand side, that we have —S(A') + S(D') = —S(A) + S(D). Indeed, one 
first considers eg. the blocks A, B and then the blocks B, D. Thus, 
(5.4) 

q (-w +smb{x)Is>ii = j2 q (- s ^ s ^k 2p 'c A/ , B/ ,c>,D>z A, z B 'z c 'z D 'i s , u . 

A',B',C>,D> 

It follows from Proposition 13.131 that 

I S . M Z A ' Z B ' Z c ' Z D ' = q- 2S ^ +2S ^Z A 'Z B 'Z c 'Z D 'l sM . 

Thus, the left hand side, and hence both sides of (15. 4p are bar invariant. Now 
consider a term in ( 15. 41) of the form 

q (-S(A>) + S(n> ))cAiBiciDiZ A> z B> z C> z D> IsU 

= q ^- s ^c A/ , B/ , c/>D/ z A 'z B 'z c 'i Stll z D '. 

Here, Z{C')I sfl = N(C')Z C ' I s>ll . By Theorem O this equals Z(C + I s ) + 
Sc"<c" fc"Z(C") and for all C", fc a polynomial in q 2 which vanishes at 
q = 0. Notice that each C" has the same row and column sums as C + I s and 
that Vi : ro.-XC'+h) = ro^C^ + l and, similarly, Vj : co^C'+h) = cOj(C')+l. 
But then q~ s ^- s ^ Dr >N(A',C')N(C',D') = N(A', C")N(C", D). Thus, the 
right hand side of (15.4ft is a sum of terms q 2pi Z(Yi). Precisely the term with 
A' = A, B' = B, C = C, and D' — D has a factor q 2 ^ = 1. Thus the right 
hand side has the right expansion properties, hence is a member of the dual 
canonical basis corresponding to the stated element X. □ 



Let us instead consider an n x n matrix X decomposed into 
(5.5) X = 



B 
C D 

where we now assume that D is quadratic of size s. We denote the s x s 
quantum minor corresponding to the lower right hand corner (as occupied by 
D) by I s> i r . 

Lemma 5.2. Let b(X) be an element of the dual canonical basis with X given 
as in Ii5.5\) . Then 

(5.6) b(X)I s , lr = q m*>+M)b(X), 

with X = ^ ^ I J ^ S b e f ore i h is the s x s identity matrix, while 

S(B) and S(C) denote the sum of all entries in B and C , respectively. 
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The proof follows the same lines as that of Lemma [5.11 and is omitted. By 
Proposition 13.81 the following case encompasses the two former. The proof is 
omitted for similar reasons. 

Lemma 5.3. Let b(X) be an element of the dual canonical basis with 

( B 1 B 2 
X = id D C 2 
\G 1 G 2 

Then 

(5.7) b(X)I StCC = gSm+sm-sw-siG*)^ 




with X — I d D + I s d \ ■ As before, I s is the s x s identity matrix. 



Remark 5.4. Using Proposition ^. 81 it follows that analogous results hold for 
the configurations 

( d D d\ y _ ( d D + I a d 
V Gi G 2 J ' ^ \d G 2 

and 

Bi B 2 
D + I s C 2 
G 2 

in which the matrix X is not necessarily quadratic. 







B 2 \ 




H 


D 


c 2 






\ G 2 


o } 





6. Broken line constructions 

Consider the mx n quantum matrix algebra O q (M(m, n)). In this section, 
all elements and all quantum minors are elements of this algebra. 

Definition 6.1. A broken line in M mjn (Z + ) is a path in N x N start- 
ing at (l,n) and terminating at (m, 1). We will occasionally also refer to 
this as a broken line from (l,n) to (m, 1). It must satisfy furthermore that 
it alternates between horizontal and vertical segments while passing through 
smaller column numbers (in the horizontal direction) and bigger row numbers 
(in vertical direction). 

Unless we are in the extreme cases (l,n) >->• (1,1) (m, 1) or (1, n) i— >■ 
(m,n) ^ (m, 1), i/iis w// divide the indices (i,j) into 3 disjoint sets Sl,L, 
andTi. Here, Sl is the set of points above the line (when there are 3 subsets, 
we will say that (1, 1) is above the line), L is the line itself, and Tl is the set 
of points below the line. 
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Remark 6.2. A broken line is determined by a double partition 

1 = h < h < H < • • ■ < is = m and n = j x > j 2 > j 3 > ■ ■ ■ > j s = 1, 

such that the corners in the line L are (i t ,j t ); t = 1, 2, . . . , s. This, naturally, 
dictates that in the partitions, precisely every second inequality is sharp. Fur- 
thermore, if in a given position, one is sharp, then the other is not, and vice 
versa. 

In a similar vein, the broken line is given by a double flag variety. 

For a given broken line L, we now construct a family Vl with mn elements 
consisting of certain quantum minors: (It will be proved below that all mem- 
bers g-commute.) For points in G T L U L we take the biggest quantum 
minor having its bottom right corner in and completely contained in 

Ti U L. One can also say that it is the biggest quantum minor consisting of 
adjacent rows and columns (we call such a quantum minor solid) and which 
contains as well as points from L but no points from Sl- The line L is 
thus represented by points, that is, 1 x 1 matrices. For the points in Sl we 
do something else: For G Sl we take the biggest quantum minor con- 
sisting of adjacent rows and columns and which contains in the upper 
left corner (all other rows have numbers bigger than i and all columns have 
numbers bigger than j). Notice that with L fixed, each such quantum minor 
corresponds uniquely to a point By the quantum minor corresponding 

to a point we then mean this quantum minor. 

In the sequel, we shall consider the following more general family Vl u l 2 G 
V Ll where, clearly, V L = V l +,l- 

Definition 6.3. Let L\,L2 be broken lines with L\ < L 2 . The family Vl 1 ,l 2 
is the subfamily of Vl x that corresponds to the points in Tl 2 U L 2 ■ 

The first important observation is: 

Proposition 6.4. Any quantum minor corresponding to a point in Sl q- 
commutes with any Zij for which £ Sl- 

This follows immediately from Proposition 13.131 

Proposition 6.5. Let M = M a ^{k) be a k x k quantum minor with upper 
left corner in (a, b) and lower right corner given as (a + k — 1, b + k — 1) and 
such that M is inside the m x n quantum matrices. Refer to the 9 different 
positions of a pair relative to M as NW, N, NE, . . . , SE such that NW 
is (a > i and b > j) and SE is (i > a + k — 1 and j > b+k — l). Let IM denote 
the indices of M. Then q-commutes with M unless is NW or SE. 
For the remaining pairs, in the q- commutation formulas Z it jM = q 2 p it jMZij, 
Pij depends only on the relative positions. Indeed, p it j = 1 for W,N of 
M, PiJ = for IM, SW and NE, and p u = -1 for S,E. 

Proof. With the exception of NW and SE, the g-commutation relation may be 
seen as taking place inside a smaller matrix algebra in which M is a covariant 
quantum minor. □ 
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Proposition 6.6. All members o/Vl q-commute. 

Proof. Let A, B £ Vl- It follows by inspection from the construction that 
the possible positions of A relative to B are at most W, SW, S, and IB, or 
that the positions of B relative to A all are at most W, SW, S, and IA. It 
suffices to consider the first of these. We consider then B as fixed and con- 
sider the expansion of A into a linear combination of monomials of the form 
Zi lt a(h) ■ ■ ■ Z il+ r )a ( il+r ) for some a £ S r . Using Proposition 16.41 and Propo- 
sition |6J)] we obtain the following: If W a (B) and S a (B) denote the number 
of terms Z il+i ^^ +i to the west, respectively to the south, of B, the given 
monomial will g-commute with B with a factor q 2 ( w <*( B )- s <*( B )) . It is easily 
seen that W a (B) — S a (B)) is independent of a, and thus the claim follows. □ 
This result also follows from |27j . 

Remark 6.7. One gets a similar family by interchanging Sl and Tl- Collo- 
quially speaking, if one allows L to vary, this can be accomplished by a reflec- 
tion mapping m x n matrices to nx m matrices while interchanging rows and 
columns. 



Definition 6.8. We introduce a partial ordering of the broken lines: 

L x <L 2 &S L2 CS Ll . 

In this ordering, the line L + corresponding to the empty set: (l,n) — > 
(1,1) — > (m, 1), is the unique maximal element, and the line L~ corresponding 
to T L = 0: (l,n) — > (m,n) — > (m, 1), is the unique smallest element. 

In the extreme case of L + , the g-commuting quantum minors in the corre- 
sponding family are the following: 

(1) for , > .,. j 2 * 

(2) For j > i, ^5;S_ J+2 ,..., } . 

Definition 6.9. Given a broken line L, let O q (Ti U L) denote the subalgebra 
of O q (M(m,n)) generated by the Z it j for which £ T^UL. Let V£ denote 
the set of variables in Vl corresponding to the points in L U Tl, and let 
denote the set of variables for the points in L~ (C (Tl U L)). Analogously, let 
denote the variables corresponding to the points in Sl- 
In the following we will consider cluster algebra constructions inside an 
ambient space which is either i) the skew field of fractions Tl constructed from 
O q (M(m, n)) (or, equivalently, Vl) and where Vl is part of an initial seed and 
ii) skew field of fractions constructed from O q iTL U L) (or, equivalently, 
V£) and where V~[ is part of an initial seed. 

Proposition 16. 4l can be stated as the fact that any variable in V^ is covariant 
with respect to the full subalgebra O q {T L U L). The algebra O q {T L U L) has 
previously been studied in [221 section 3]. 
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Theorem 6.10. Let Vl denote the family of mn q-commuting quantum mi- 
nors constructed from a broken line as above. Then up to multiplication by 
a power of q, any monomial in the members of Vl is a member of the dual 
canonical basis. 

Proof: The main tool is Lemma 15. 3[ but Proposition 13.81 is also important, 
c.f. the remark following Lemma 15.31 Consider then a monomial. Rewrite 
it, if necessary, in such a way that the factors coming from the points on L 
are furthest to the left. Then place to the right of these the 2 x 2-minors 
corresponding to the points one step below the line. Continue in this way 
until all the factors corresponding to the points on, or below, the line are 
positioned. While continuing to add from the right, order the factors coming 
from Sl in a similar fashion and such that the factor corresponding to the 
position (1,1) is furthest to the right. The finer order is not important. We 
view the monomial as the result of a sequence of multiplications from the 
right by minors according to this ordering. Inductively, we may at each step r 
in the sequence assume that what we are multiplying the minor onto is some 
q 2pr b(X r ). The start is clearly trivial. Furthermore, at each step we can apply 
Lemma [5. 3 1 and the result follows. □ 

Definition 6.11. For a given line L, we say that the line Li is a closest bigger 
line to L if L < Li and there is no other line L 2 such that L < L 2 < L\. 
In this case, if L = (1, n) — > ■ ■ ■ — > (f,d) — > (c,d) — > (c,g) — > ■ ■ ■ — > (m, 1), 
then Li = (1, n) -»• • • ■ ->• (/, d) ->• (c — 1, d) -»• (c — 1, d — 1) -> (c, d — 1) -> 
(c, g) —>■••• — >• (m, 1) for some such "corner" (f,d) — > (c,d) — > (g,d), where 
we, naturally, also allow f = c — 1 and g = d — 1. 

We will call the given corner of L convex and the resulting corner of L\ 
concave. We will also write 

L\ — L t (c, d) or L — L x | (c — 1, d — 1). 

6.1. Key technical results. Focus on a position (io,jo) inside the quantum 
matrix algebra O q (M(n , r )). Consider the subalgebra M = O l q °^°(M(s)) 
generated by the variables Z io+a j 0+ b with 0<a, b < s — 1 where s is the 
biggest positive integer such that Zj 0+S _i jo+S _i G O q (M(n ,r )). Naturally, 
this subalgebra is isomorphic to O q (M(s)) in which we number the rows and 
columns as 0, 1, . . . , s — 1. Assume s > 2. Inside M are the quantum minors 

_ v (s-2) _ .{0,1,.. .,3-2} v _ v (s-2) _ Y _ Y (s-2) _ p {l,...,s-2} 

x r — x r — ?{i,... iS _i} j I I — x l — S{o,..., s -2}' ^° — yv ° ~ ?{l,...,s-2} ' 

x t = xt 2) = d;;::: l x b = xt 2) = d!:r and D = = 

£{o'i'""'s-iv last is just the full quantum determinant in M. X^ is 

defined as the the constant 1. 

Definition 6.12. We will call a set {X t , X b , D, X a , Y h Y r } C O q (M(n , r )) 
an AA-set if there exists io,jo,s G N such that they are given as above. 
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We have the following facts which follow by direct computation: 

Lemma 6.13. The element X~ 1 D~ 1 Y r Yi commutes with all elements Z^j G 
M with the exception of Z io j and Zj 0+S _ij 0+S _i. In particular, it commutes 
with the quantum minors Xo = oj' /or a = 1, . . . , s — 2. It q-commutes 
with the quantum minor X b according to 

(6.1) X b X^D~ x Y r Y x 

= q^X^D^YrYtXt,. 

In case (io,jo) is a point on a line L then X~ 1 D~ 1 Y r Yi commutes with all 
other elements in Vl- 



The following result will allow us to construct the B matrices of the com- 
patible pairs. It follows directly from Lemma [6. 131 see Lemma [2. 21 

Corollary 6.14. Let A be defined as the K-matrix of the variables X b , X a , D, Y r , Y t . 

Then, 

( \ / -4 \ 



A 



-1 
-1 
1 

V 1 / 



o 
o 



V / 



The following was proved by Parshall and Wang in [261 Theorem 5.2.1] but 
is also a special case of [H] Theorem 6.2. 



Proposition 6.15 (Parshall and Wang). 

X t X b - X b X t = (q 2 



q- 2 )YrYi- 



We wish to strengthen this result considerably, namely to the following 
equation which will play an important role later when we consider the quan- 
tum mutations in certain directions. 



Theorem 6.16. 



X t X b = X D + q 2 Y r Y h 



Proof: We first observe that by Theorem 14.11 and Lemma 15.11 X Q D and Y r Y\ 
are members of the dual canonical basis; X Q D = b(A{) and Y V Y\ = 6(^2) for 
some specific matrices Ai,A 2 . We consider the expansion of X t X b onto the 
dual canonical basis; 



(6.2) 



X t X b = ^2ci{q)b{Ci). 



The coefficients q are Laurent polynomials in q 2 . The leading term must 
be b(Ai) with coefficient 1. If we can prove that the other coefficients actu- 
ally are polynomials in q 2 without constant term then the proof follows from 
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Propositition 16.151 We proceed to prove this: First we expand 

(6.3) x t = z 0fi x o + J2(-q 2 )^z(c aj ), 

j 

where the powers of q 2 are strictly positive and where Z{C aj ) is a normalized 
monomial without contribution from Z 0i0 . Thus, Z(C aj ) = b(C a .) + l.o.t.s 
where the lower order terms in their own right will have polynomial coefficients 
with no constant terms. According to Lemma 15.21 

(6-4) (J2(-Q 2 )^Z(C aj ))X b 

j 

is then alright. It remains to consider Z§$X X\,. But here we notice that 
X Q Xb again is a member of the dual canonical basis; X Xb = b(A 3 ) for some 
matrix A 3 . This matrix is, and so is then b(A 3 ), without contributions from 
the first row and the first column. Now notice that 

(6.5) b(A 3 ) = Z(A 3 ) + q 2 d k(q)Z(G k ), 

G k <A 3 

where the coefficients are polynomials in q 2 . It then follows from the above 
remarks that 

(6.6) Z 0t0 b(A 3 ) = Z(A 3 + £ ,o) + q 2 d k (q)Z(G k + E 0fl ). 

G k <M 

Expanding the right hand side in terms of the canonical basis, we get the 
result since the basis change matrix is lower diagonal with l's in the diagonal 
and all non-diagonal terms have zero constant terms. 

The above lemma tells us that X t Xb — q 2 Y r Yi is bar invariant and therefore 
coincides with the dual canonical basis elements with the same leading term 
which is X Q D. □ 

Remark 6.17. The referee has kindly informed us that another, in a way 
easier, proof may be obtained as follows: Consider the equation Z\ t \Z n>n = 
q 2 ] 'Zi jn Z n> i+£ x '™ in O q (M(n)) and apply the anti-endomorphismT given in [261 
Corollary 5.2.2] to it. The effect ofT on quantum minors has been computed 
in [201 Lemma 4.1], and from this one can see that the formula is obtained. 

The following result is an easy variation of [TBI Lemma 4.1, Proposition 4.5]: 

Lemma 6.18. Let be the A-matrix of the family Vl+ and let C = be 

the n + m — 1 covariant quantum minors determined as the variables in Vl+ 
corresponding to the points in L~ . Let s = corank(A L +) . The kernel o/A L + 
is then generated by s monomials in the elements of C ±l . 
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Theorem 6.19. Consider two broken lines Li,L 2 in M mjn (Z + ). Let Ql 1 = 
(Vl-l, Al i; -BlJ and Ql 2 = (Vl 2 , Al 2 , Bl 2 ) be quantum seeds corresponding to 
these such that the set of non-mutable elements in both cases is C as above. 
Then there exists a quantum seed Ql 2 = (Vl 2 , A^ 2 , Bl 2 ) which is quantum 
mutation equivalent to Ql 1 and such that Bl 2 and Bl 2 have the same principal 
part. 

Proof. Let L be an arbitrary broken line and let be a concave corner of 
L, specifically, assume that (2, j + 1), (i, j), {i + 1, j) are points on the broken 
line L. If we replace (z, j) by (i + l,j + 1) while keeping the other points, we 
get another broken line L'. We claim that Ql and some appropriate quantum 
seed <2z/ & re quantum mutation equivalent. We will construct a sequence of 
interim quantum seeds Q a = (V a , A a ,B a ) and Q a = (V a , A a ,B a ) such that 

(6.7) Q L = Q Q Q => Qi -)• Qi => > Q m -i = Qv- 

The double arrows are quantum mutations while the single arrows indicate 
some change on the level of the B-matrix. 

Without loss of generality, we may assume that % > j - and to avoid limiting 
cases, assume j > 3. By construction, the quantum minor is 
both a quantum cluster variable for the quantum seeds associated to L and 
to L', but labeled by different points, namely, labeled by (n,j + n — i) in 
the quantum seed associated to L and labeled by in the quantum seed 
associated to L'. This quantum minor is not affected by the following mani- 
pulations. The quantum minors ■ • ■ A{ j '^'] h ++l l -i- i } are changed 
into ^ip^+i'^ 2 2 } } , • ■ ■ jQ^J^m-;}' and all other quantum cluster vari- 
ables stay unchanged. 

Specifically, we do the following sequence of replacements: 

< {j} , r + , 

Ahi+1} f{i+l,i+2} 

HjJ+i} ^ ?{j+i,i+2} 

(6.8) 

c {i,— ,i+a} c {i+l,— ,i+l+a} ■ 

MjfJ+a} ^ Mj + l,-,j+l+a} 

,m— 1} | ,m} 

MjV" j'+m-l-i} Mi+ 1 >- 

Each replacement is a quantum mutation in the sense of Berenstein, Zelevin- 
sky. The quantum mutations are governed by the Theorem 16.161 At any 
level a < m - i, the quantum minors = x[ a \ ^f^'''^^ = 

v (a) t {i,-,i+l+o} _ n ( a ) >.{i+l,-,i+a} _ v (a) t {i+l,-,i+l+o} _ v (a) _, 

^•+i; i ^ } + i +a} = ^ (a) constitute an M-set. The elements xf\ D<- a \ X^ a \ Y"/ a) , 

and Y-r^ are all quantum cluster variables in V a - Lemma 16.131 shows that 
the element D^(Y l ^)~ l (Yr a ^)~ 1 commutes with all the quantum cluster 
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variables except X\ . In fact, 



x[ a) X^D^\Y l {a) Y l {Y r ^) 



q- A X^D^ a \Y l {a) )- 1 {Y r ^)- 1 X { t 



This implies that, module the kernel of A a , the only non-zero entries in the 
column of B a corresponding to the variable x[ a ^ are at the row positions of the 
variables and Y^ where it is 1, and at the row positions of the variables 
Xo"^ and where it is —1. We then change (if needed) B a into B a such 
that the the column in the latter corresponding to x[ is non-zero precisely 
at the mentioned 4 places. With this, the changing of X^ to X^ is indeed a 

quantum mutation, and by Theorem 16. 161 Xj^ is the target of this mutation. 
We then perform this quantum mutation and obtain a new interim quantum 
seed Qa+i = (V a +i, A a+ i, B a+ i). The variables Y l , Yr , a = 0, 1, . . . are both 
in V a and in V a+ \. In the step a + 1, = X^ a+1 ^ and, most importantly, 
X { Q a+1) = Xl a) which is now a variable in V a +i- In this way we can carry 
out the entire transition from L to L' . Hence our changing of the set of 
variables for a broken line at a concave point is obtained through a sequence 
of quantum mutations in the sense of Berenstein and Zelevinsky. Furthermore, 
it is elementary to see that any broken line can be obtained as a sequence of 
such moves from the broken line (l,n) — > (1, 1) — > (m, 1). Therefore, the 
quantum seeds associated to the broken lines L, L\ are quantum mutation 
equivalent to each other. 



[As an aside, we observe that we, starting at the top, could break off the 
above replacements at any lower level, but we shall not find it useful to do 
so.] 

Now, for each broken line L, we have a family of mn q commuting quantum 
minors which by construction is a generating set of the fraction field of the 
Noetherian domain O q (M(m,n)). 

Corollary 6.20. Let L be an arbitrary broken line and Let £/ be any solid 
quantum minor. Then £/ can be written as a Laurent polynomial with coeffi- 
cient in Z+[<7, q~ l ] of the cluster variables associated to L. 

Proof. By our construction using broken lines, one can see that the solid 
quantum minor £/ belongs to some quantum seed associated to a broken 
line V . By the above theorem, £/ can be obtained through a sequence of 
quantum mutations from the quantum cluster variables associated to L. Now 
the statement follows from the quantum Laurent phenomenon established in 



Remark 6.21. Recall that a real matrix A is totally positive (resp. totally 
non-negative) if all of its minors are positive (resp. non-negative). In [T2j, it 
is shown that a matrix is totally positive if all of its solid minors are positive. 
Moreover, in [S], it is shown that a matrix is totally positive if some specially 



□ 



0- 



□ 
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chosen minors (in fact a cluster) are positive. The above result is related to 
the total positivity of real matrices. Specializing q to 1, we obtain a family of 
seeds ( associated to broken lines ) which are mutation equivalent to each other. 
To test if a matrix is total positive one only need to check if the minors in an 
arbitrary cluster associated to a broken line is positive. 

6.2. Quantum line mutations. 

Definition 6.22. In the general setting of = jFl+, let L\ be a closest 
bigger line to the line L. Assume the configurations are as in Definition ^. 1 1\ 
The restricted quantum line mutation hr(L 1 ,L) is the map Vl 1 Vl given 
as the composite map Ii6.8\) where {i,j) is replaced by (c — 1, d — 1). 

If Ql! = {Vlu A Ll , B Ll ) and Q L = (Vl,A l ,_B l ) are quantum seeds, the 
quantum line mutation fi(Li,L) : Qi 1 t— > Ql is a map as given by the 
analogue of ^6. 7\ ) but where it furthermore is demanded that at each level 
i, Qi = Qi- For practical purposes, we also consider the trivial quantum 
mutation as a quantum line mutation and denote it by fi(L,L). 

Definition 6.23. In the general setting of T£ , let L2 < L% < L be broken 
lines such that L3 is a closest bigger line to the line L 2 . The quantum line 
mutation /i L (L 3 ,L 2 ) is the map Vl z m i— >' Vl*M defined in analogy with Def- 
inition W. 22\ In particular, fi(Li,L) = fi L+ (L±, L) . We denote the inverse of 
/i L (L 3 ,L 2 ) by /i L (L 2 ,L 3 ). 

We have the following diamond lemma for quantum line mutations, cf. ([2]): 

Lemma 6.24. Let L\ < L. Let /i L (Li, L\ 4 (ci, di)) and fi L (Li, L\ 4 (c 2 , d 2 )) 
be quantum line mutations. Then [i L (L\ 4 (ci,di),(Li 4 (ci,di)) 4 (c 2 ,d 2 )) 
and fi L (L\ 4 (c 2 ,d 2 ),(Li 4- (c 2 ,d 2 )) 4 (c\,di)) are quantum line mutations. 
Furthermore, 

/i L (Li I (ci, di), (Li 4 (ci, di)) I (c 2 , d 2 )) o /i L (Li, (L x 4 (ci, d x )) = 
[i L [L x 4 (c 2 , d 2 ), (L x 4 (c 2 , d 2 )) 4 (ci, di)) o fi L (L u (L x 4 (c 2 , d 2 )). 

Proof. The key to this Lemma is Corollary 16.141 as will as the explicit for- 
mulae (12. 7p and f)2.8p . The mutation which does the replacement x[ t— y 
makes changes to the rows in B corresponding to the quantum minors 
D^ a \Xo , Y t , and Yr . It follows by direct inspection that if an entry in the 
row of x[ a ^ in some position v is zero then the column of v stays unchanged 
under the quantum mutation. At this level the entry at the position of X^ 
of course is zero. Clearly, X^ is not a member of any of the subsequent sets 
£)( a +p)^ Xo a+p \ Y^ a+P \ Yr a+P \ where p = l,...,p for some specific positive 
integer pq. It follows that the positions in the row of X^ corresponding to 
the later values X^ a+P ^ must be zero since we know precisely what the column 
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of X\ looks like. These considerations can easily be extended to include 
the case of a second quantum line mutation since none of the variables X[ 
take part in any way in the second quantum line mutation. In the case where 
(C2, ^2) = ci — 1, d\ + 1 there is an overlap of variables in the sense that the 
Y r variables belonging to (ci,di) play the role of Yi variables belonging to 
(02, d-i) but this is easily taken care of: They are not the sources or targets of 
mutations and then the effects of the two different quantum line mutations 
on the rows of such elements are independent of each other. The crucial ob- 
servation is that neither of the two quantum line mutations affects the rows 
of the variables involved in the other. □ 

The following result concerning independence of paths, follows easily since 
one may fill in diamonds as in Lemma 16.241 

Corollary 6.25. If L x < L 2 < ■ ■ • < L n ^ < L n < L and L x < L' 2 < ■ ■ ■ < 

L' n _ 1 < L n are broken lines such that at each level the bigger line is a closest 
bigger line to the neighboring smaller. Then 

/i L (L 2 , Lx) o - ■ ■ o n L (L n , L n _i) = /i L (L' 2: LO o ■ ■ ■ o L' n _ x ). 

In view of Corollary 16.251 we extend our definition of a quantum line muta- 
tion to the following 

Definition 6.26. Let L\ < L n < L be broken lines. The quantum line muta- 
tion fi L (L n ,Li) is the composite of any sequence as in Corollaru \6. 25\ between 
L\ and L n . 

Let L a < L and < L be broken lines. The quantum line mutation 
fi L (L a , Lb) is defined in terms of any broken line L c < L a , Lb as 

fi L (L a , L b ) = fi L (L b , Lc)' 1 o fi L (L a , L e ). 
We shall also need 

Definition 6.27. A position (c, d) G Tl U L is called attractive with respect 
to T^U L if either there exist i > 0, j > such that (c — i,d) G Tl U L and 
(a, d+j) G TlUL or if there exist i > 0, j > such that (c+i, b) G T^UL and 
(c, d — j) G Tl U L . Clearly, if (c, d) satisfies the first condition of attraction 
then (c — i,d + j) satisfies the second, and vice versa. If (c,d) is not attractive 
we call it repulsive. 

The following is obvious 

Lemma 6.28. The concave corners of L are repulsive. The point (m,n) is 
also repulsive. 
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6.3. Covariant elements. We extend Definition 13.121 in the obvious way to 
OqiTt U L). The next observation we wish to make is that the seeds we 
construct are minimal in the following sense: 

Proposition 6.29. The set of covariant elements for O q {T L UL) is generated 
by the m + n — 1 elements in . 

Proof. First of all it is clear that the elements in are covariant, and hence, 
so is any monomial in these. 

Since there is a unique smallest element in the set of broken lines, this 
may be proved by induction. For the line L~ it is clear that we have a 
quasi-polynomial algebra so here, the claim is trivial. Consider then a line 
L for which the claim is true and let L\ be a closest bigger line. Assume 
the configurations are as in Definition 16. Ill (Thus, (i, j) = (c — 1, d — 1).) 
It is clear that O q (T L U Li) is obtained by adjoining Z c _ 1>d _i to O q {T L U 

L). There is a unique element Xf, = X^ 71 ^ from C~[ having its upper left 
corner in (c,d). This is the largest solid quantum minor with its upper left 
corner in this position and completely contained in O q (Ti U L). It is clear 
from Proposition 16.51 that this is the only element from Cj^ which does not q- 
commute with Z^i^-i- On the other hand, when (c— 1, d — 1) is viewed as an 
element in Sl, the variable D = _D( m_c ) does, by Proposition I6.4[ g-commute 
with O q (Tl UL) - and clearly also with Z c _i a-i- Next observe that evidently 
DeC w 

Suppose then that C G O q (Ti 1 U L{) is covariant. It is clear that 

O q (T Ll U LO C O q (T L U L)[D,X^}. 

Both adjoined elements are covariant as far as O q {T^ UL) is concerned, and it 
follows easily that C must be a polynomial in the variables from Cj^ together 
with D and X^ 1 . The element Z c _i^-\ g-commutes with all these generators 
except Xb and this easily implies that X^ 1 cannot appear. 

□ 

Proposition 6.30. Consider the quadratic algebra (9 g (T^UL) C O q (M(m, n)). 
Then there is a non-trivial center if and only if m = n and L = L + . This 
center is generated by det g (n). 

Proof. Consider the covariant element M = M m>n corresponding to the po- 
sition (m, n). If iV is any other covariant element and MN = q 5 NM then 
5 7^ 5 < 0. This follows by easy inspection. Hence, since any central 
element must be a polynomial in the elements in C~[ , the central element must 
be made up of those elements from C~[ that are contained in M. If there are 
points in the algebra not inside M, then there will be non-trivial commutation 
relations between these and the quantum minors from M. Thus, there can 
be no points outside M. The remaining details now follow from the classical 
result of Parshall and Wang ( [26] ) . □ 
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7. On compatible pairs 

We now settle the existential questions implicitly raised in Theorem I6.19[ 
Definition I6.22[ and Definition 16.231 

Proposition 7.1. To a given broken line L in M mjn (Z + ) one can construct 
the following data T>l : 

• An ordering of the set of variables Vl = V£ U of the broken line 
such that the variables in V^ are assigned the numbers from 1 to Nl 
and the remaining variables the numbers from Nl + 1 to mn. Let 
c^ = denote the number of covariant elements. (These are 
the non-mutable elements when V^ is considered in its own right. We 
have, of course, that c~[ = m + n — 1 but it is convenient to have the 
additional notation.) We will even assume that the mutable variables 
are assigned the numbers from 1 to Nl = Nl — . 

• The mn x mn matrix Al of the full quantized matrix algebra corre- 
sponding to the variables Vl of the broken line. 

• A matrix Bl of size mn x (m — l)(n — 1) such that (Al,Bl) is a 
compatible pair. 

• The Nl x Nl matrix A° L of the variables in V~[. We view this as a 
submatrix of Al. 

• An Nl x Nl matrix B\ such that (A° L , B° L ) is a compatible pair for the 
set of variables V£. If one defines a mn x Nl matrix B^ by adding 
mn — Nl rows of zeros to B\ such that B\ occupies the top rows of 
Bl, the following holds in addition: 

—7- AlB^ = —4Dl, where Dl = Iff © is the mn x Nl matrix 
consisting of If L in the top Nl x Nl corner augmented by an 

appropriate number of rows of zeros. Here, Iff is the Nl x Nl 

identity matrix. 
— > is a submatrix of B L ■ 
In the case of ambient space , consider the quantum seed = (V£, A° L , B Q L ) 
with the set non-mutable elements given as . If L\ is a broken line in 
M m)n (Z + ) and Li < L, there exists a quantum seed O l x ,l = (Vx^l, Al 1> Li Bli,l) 
which is equivalent by the quantum line mutations fi L (L, L\) to O]] and where 
the pairs (A^l, Bl 1 ,l) and (A° , ) are related in a way that generalizes in 
an obvious manner the way (Al 1 ,Bl 1 ) is related to (A° ,£?£ ). 

Proof: A short proof would be to say that this follows by bootstrapping. 
We give here a more detailed proof using the same principle: First assume 
that n = m + 1 (or, analogously, n = m — 1). The existence of Bl will 
follow from the first parts of the proof. We prove the claims involving B\] 
and B\ by induction on the partial order on the set of broken lines. The 
induction starts with the line L~. There are no mutable elements in so 
B%- and B° L _ are empty. The other structure we start with is Vl- and a 
compatible pair (Ax- , B L - ) connected with this set of variables. The set of 
non-mutable elements is C = C7 + as before. The matrix A L - can, naturally, 
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be explicitly written down. It is known from [16] [Proposition 4.11] that A^- is 
invertible. Notice that all 2 x 2 block matrices in [16] must be multiplied by 2 
to conform with the current assumptions. It follows then from the discussion 
on p. 85 in [16] that there exists an integer matrix A with det A = 1 such that 
A(Ai-)A t = D where D is a block diagonal matrix consisting of |m(m — 1) 

2x2 blocks ( _° 4 ^ J and m 2 x 2 blocks ^ ^ g J ■ The existence of B L - 

follows easily from this simply as a submatrix of 4A _1 . It is a consequence 
of the analysis below, that only blocks with off diagonal entry ±4 appear. 
At the moment, it is only the existence and uniqueness of B^- that matters. 
After we have presented the induction step, we encourage the reader to take 
it right at the start as a simple exercise. 

Suppose now that we have a line L with data D^. Let L\ > L be a broken 
line closest to L. We must now construct the data for L\. For this purpose 
we consider the inverse, /i(L, Li), of the quantum line mutation L). We 
view these mutations as taking place inside the full mx (m+1) matrix algebra, 
but we shall keep a keen eye on its relation to the ambient spaces and 
. Specifically, how grows from Q^. 

The mutation L\) begins with a mutation of the form of the reversed 
of the bottom line in (16.81) and where the element we mutate from, X^ 1 % ^ , 
is a covariant, viz. non-mutable, element of V^. This is not represented in the 
matrices B\ and B^, so we define a new matrix B? by joining one new column 

to B^ in the position Nl + 1 and labeled by A^ m 1 1 \ If this approach is 
possible, it follows from Corollary 16. 141 in combination with Definition 12.31 and 
Lemma T2.2I what this column must look like in the full algebra: There should 
be the value -1 at the positions corresponding to Xo m ~ l and _D( m_4_1 ) and 
the value 1 at the positions of Yr m ~ l ~ 1 ^ , and y^" 1- * -1 ) . All other elements must 
be zero. Of these, Xt'^ rf™-^, and Y^ 1 ^ are variables of V L . The 
element £)( m_l_1 ) is not a variable of but it is a covariant (non-mutable) 
element of V£" . To begin with we add Z}( m_ * _1 ) to the set of variables and 
thus obtain a set of variables for V£ , and corresponding to this we obtain a 
A- matrix A° Li with one more column and row than A° L . Since —\Bl is a part 
of the inverse matrix of A^ it is clear that the matrix Bf; is part of the matrix 
Bl 1 corresponding to the given set of variables with A-matrix Al x - We now 
perform the desired mutation inside the full matrix algebra, thus obtaining a 
new compatible pair (Al 1 , BlA. According to Theorem 16.161 with the given 
column of B^ this is exactly the mutation 

At the same time we observe that the difference of doing the mutation inside 
this algebra and doing it in the smaller algebra based on V£ lies entirely in 
the matrix we use for F in ( 12. 8p . Here it makes a difference where we are 
since one or both ofy^-i)^--!) 

are mutable in the full 
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algebra but non-mutable in the small algebra. At this moment of the proof 
we are not concerned with the columns of Bl 1 that are not in B^ , though 
they are known in principle. The two mutations differ only in what happens 
to those the columns in the way that different choices of F may result in 
a multiple of the column corresponding to X h being added or subtracted. 
Furthermore, if one or both ofY r {m - i - 1 \Y l {m - i - 1) are non-mutable in V L they 
stay so in V£ . So, since we need not concern ourselves with the non-mutable 
variables of V£" , it is clear that the analogous new compatible pair (A° Li , B° Li ) 
- obtained by mutation in the ambient space J-£ from the seed whose set of 
variables is U |£)( m-4-1 )} and whose A, B part is as described - is a sub- 
pair of (Ax 1 ,Si 1 ). Now perform the remaining mutations in the quantum 
line mutation. These only involve mutable variables and are easily seen to 
preserve the general form. Finally, one can reshuffle the variables to obtain 
the wanted ordering. Again, this does not change the general form. Thereby 
the induction step is completed. 

The part of the mutation which involves the matrix E affects the rows 
corresponding to the variables X a , D. All in all, the variables corresponding 
to the points in Sl 1 do not take part in any of the manipulations. 

In this way we build up B matrices with more and more columns. In the 
end we reach Ol = (Vx+, A L +, B L +) of the extremal line L + . Once we have 
that, we can mutate back, by quantum line mutations, to any quantum seed 
Ol+ = (Vl, Al, Bl). We can also stop the growing process at an earlier 
point, where we have obtained a seed 0~[ = (V£, A° L ,B L ) and use mutations 
/i L inside the ambient space T~[ to obtain the seeds Cli.l mentioned in the 
proposition. Finally recall the independence of path result Corollary 16.251 

Let us now consider the general situation of O q (M(m,n)). Suppose for 
simplicity that m = n + r with r > 2. We can view this as the subalgebra 
of Og(M(m,n + r + 1)) generated by the elements Zij with 1 < i < m and 
2 + r < j < n + r + 1. Any broken line L : (l,n) —> ■ ■ ■ —> (m, 1) in 
M m)n (Z + ) is similarly considered as a line L : (l,n + r + l) — > ■■■ — > (m, r + 2) 
in M m)m+ i(Z + ) which is then extended by the segment L — > (m, 1). This 
corresponds to adding the non-mutable covariant variables Z m l , . . . , Z m r+1 
to all sets of variables in all quantum seeds. If we stipulate that the mutations 
and other operations in O q (M(m,n + r + 1)) should never involve these we 
clearly get the result as a subcase of the full case based on (m, m + 1). 

□ 



Remark 7.2. Also for the remaining mutations in the quantum line mutation 
fj,(L, Li) we can write down explicitly the values in the B-column which we 
mutate from simply by using Corollary 6.14 repeatedly. In this way one can 
in fact "explicitly" write down the compatible pairs at each step. 
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8. The quantum (upper) cluster algebra of a broken line 

Definition 8.1. The cluster algebra A^ connected with a broken line L in 
M m ^ n (7j + ) is the Z[g]- algebra generated in the space by the inverses of the 
non-mutable elements together with the union of the sets of all variables 
obtainable from the initial seed Q~l by composites of quantum line mutations 
fi L (L, L\) with L\ < L. 

Observe that we include in the set of variables. 

Definition 8.2. The upper cluster algebra connected with a broken line 
L in M mj „(Z + ) is the Z[q]-algebra in F£ given as the intersection of all the 
Laurent algebras of the sets of variables obtainable from the initial seed Qj^ 
by composites of quantum line mutations fi L (L,Li) with L\ < L. 

Remark 8.3. Our terminology may seem a bit unfortunate since the notions 
of a cluster algebra and an upper cluster algebra already have been introduced 
by Berenstein and Zelevinsky in terms of all mutations. We only use quantum 
line mutations which form a proper subset of the set of all quantum mutations. 
However, it will be a corollary to what follows that the two notions in fact 
coincide, and for this reason we do not introduce some auxiliary notation. 

Remark 8.4. The algebras A~l andU^ of a broken line L are defined in terms 
of some O q (M(m,n)), but of course, if the line has a segment (m, 1) -f- (m,u), 
with (m,w) denoting a corner, and u > 1, then the elements Z m> i, . . . , Z mjlt _i 
are all covariant. Thus, O q {T L U L) — O q {T Ll U Li)[Z m:1 , . . . , Z r7l)U _ 1 ] and 
A^ = A^Z^, . . . , Z^ u _-^, where Li is what remains of L after these el- 
ements have been removed. Similarly with segments (l,n) — > (u,n). In the 
same spirit, covariant elements may be added if it is convenient to view A~l as 
a part of a quantum cluster algebra based on some other Oq(M(m 1 , ni)) with 
m < mi and n < n%. See also the last part of the proof of Proposition \ 1. 1\ 

It is clear that O q {T L UL) C U~ and that Y+ 1 e for all Y { E C^. Indeed, 
by the q Laurent Phenomenon, O q (Tl U L) C A£ C U l . 

Theorem 8.5. Let Cl = {Y u . . . , Y s }. Then, 

U- L =O q {T L VJL)[Y 1 ± \...,Y± 1 ]=A- L . 

We need only establish the first equality. We will in the proof of that use 
the following 

Proposition 8.6. A quantum minor M e Cj^ satisfies the following crucial 
property: 

IfpxM = p 2 p 3 in O q {T L U L) then 



P2 = PaM or p 3 = p^M for some p^,P5 in O q (T^ U L). 
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Proof. Goodearl and Lenegan proved in ([15])] that the determinantal ideal is 
prime. We can reduce our case, in which M is a covariant quantum minor, to 
theirs by using a PBW basis of the full set of variables in which the variables 
of the row and columns of M are written to the right. The elements P2 
and ]?3 may then be written as sums of polynomials in the variables of M 
with coefficients (to the left) that are monomials in the variables outside 
M. Let us be specific and say that M = "'"+ n _i}- Let us order the 

monomials so that the points with column number less than j are biggest, 
and ordered lexicographically with the biggest being the point with smallest 
row and column number. The finer details are irrelevant. Next in the ordering 
we take those points having a column number between j and j + n — i with a 
similar lexicographical ordering. Finally we take those with a column number 
bigger than j + n — i. Here we chose an opposite ordering. We can then focus 
on the monomials that are the biggest in P2 and p$. The point of the chosen 
ordering is that one does not pick up bigger terms via (13. 4p while rewriting 
a product. Let v^p® be the summand in p2 corresponding to the biggest 
monomial v®- Here p\ is a polynomial in the variables of M. Let v®p® be the 
analogous summand for p 3 . Regrouping in the product P2P3 according to our 
total ordering results in a unique highest term (up to a factor of q to some 
power) v^v^p^p®. This must then match a term corresponding to the same 
monomial in p\M. By ([IS])], p\ = p\M or p® = p®M. Say it is p\ = p\M. 
Since M is covariant with respect to all the variables of O q (Tl UL) we can just 
drop the expression V2P2 from p 2 . Indeed, by looking at the biggest elements, 
we can assume from the beginning that neither P2 nor p^ contains a summand 
of the form pM and then argue by contradiction. □ 

Proof of Theorem \8.5[ We prove this by induction. For the unique smallest 
line L~ the algebra O q {T L U L~) = O q (L~) is generated by the covariant 
elements in C7_ . The algebra is quasi-polynomial and there are no quantum 
line mutations except the trivial. Thus the claim is trivially true. [Actually, 
there is also a unique line L\ closest to L~ and the situation here essentially 
corresponds to O q (M(2,2)). This case is also true and well-known.] Let 
us then consider a line L and let L\ be a closest line with L < L\. Let 
the notation be as in the proof of Proposition 16.291 Then is obtained 
from C£ by replacing by D. Suppose that u £ . Since 14 £ is an 
algebra it is clear that we may assume that when u is expressed as a g-Laurent 
polynomial of some set of variables, all powers of the covariant elements are 
non-negative. Moreover, L is obtained from L\ by a quantum line mutation 
and all subsequent quantum line mutations of L are thus also quantum line 
mutations of L\. In all these mutations D stays unchanged. It is then clear 
that U7 C Ul^D^}. Now, the non-mutable elements of L are the same as 
those of L\ with the exception of X b . By the argument about the positivity 
of the non-mutable elements we can then assume that all elements except the 
latter occur with a positive power. Thus, we can assume u £ IA^[X^ 1 , D]. By 
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the induction hypothesis we then have 

(8.1) ueO(T L UL)[X-\D}, 

and to meet our goal, we only need be concerned about the elements with a 
strictly negative power of X b . 

Naturally, 0(Tl U L) can be viewed as a subalgebra of OiT^ Uli). 

Let us denote the initial variables of L\ by D = x[ m ~ c+1 \ x[ m ~ c \ . . . , x[°\ 
Wi, . . . , Wn- The initial variables of L are 

X^ . . . , Wi, . . . , Wn- Let us look at the element u. This can be written as 
a Laurent polynomial in the given initial variables of L%, one of which is D: 

m+l— c 
QL,§_ i=0 

We can factor out the biggest negative powers such that 

m+l— c o 

(8.2) u = Ptop .W^° J] (Xi-^Y', 

i=0 

where p top G 0(T Ll ULi) and, in particular, p top contains no positive powers of 
D. We wish to argue by contradiction and thus assume that the multi-indices 
are non-negative, and at least one a° or j3g is positive. 
Set Z = Z C _ M _! Then D = ZX b modulo 0(T L U L). By (JS3J we have 



(8.3) M =(^Z>.^)X^, 

i 

where Vi : < fcj < p. Furthermore the elements G U L) contain no 

power of Z nor X b . Combining ( 18. 2 p and f)8.3p . we have 

m+l— c _ o 

(£ z^x^x-" = Ptop ■ w-* n (x, (m - c+1 - j) ) . 

i i=0 

Now, in the g-Laurent algebra we clearly get 



m+l— c o 

(8.4) n (^ (m " c+i " 4) ) Qi ^°=^ 2 >^' 

i i=0 

where q 2 " 1 is an irrelevant factor stemming from the q commutativity between 
X b and the elements Wi. We ignore this and similar factors in the following. 

The first crucial observation is that by Proposition 18.61 the term (M*)2°. 
does not contain a positive power of D since the right hand side of (j8.4p clearly 
does not. 

The next important fact is that the position (c— 1, d — 1) is repulsive. This 
implies that it is straightforward to look at the highest order terms of Z in 
f)8.4p . In the right hand side we simply write p top = Z s us + l.o.t.s where 
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itg is a polynomial in the variables of U L. In the left hand side, let us 
say that Z K pxX]* K is the term with the highest Z exponent K. We then 

get additional Z terms from OS 1 " ^i*" ° +l j > an d nere the highest Z 

term is Z a s UT=7 (^"'"^where a° = £^7"' a?. 
Using the repulsiveness again, we get 

m—c o 

z K+a h K n (^ (m " c - 4) ) Qi ^ = 
i=i 

And thus, 

m—c o 

p K n(xi m - c - i) y* = us xr kK . 

i=l 

This identity holds in O q {T L U L). Since p — kk > it follows by Proposi- 
tion 18.61 that Xj, must be a right divisor of one of the terms on the left hand 
side. The X^f 1 with a — 0,1, . . . ,m — c— 1) terms of course are impossible in 
this respect. Thus, px = pXb for some p. This is a contradiction to the way 
Pk was defined. Hence, there can be no negative power X^ p in (18.31) . 

□ 

Corollary 8.7. For the case of the quantumnxr matrix algebra, the quantum 
cluster algebra is equal to its upper bound. 
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